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PROCEDE D'EGALISATION DANS DES RECEPTEURS UTILISANT 
UNE COMBINAISON DES TECHNIQUES DE MODULATIONS A 
PORTEUSES MULTIPLES ET A ACCES MULTIPLE PAR 
REPARTITION DE CODES. 

1. Domaine general de Tinvention 

Le domaine de Tinvention est celui de la transmission, et plus precisement 
de la reception, de signaux numeriques multiporteuses. L'invention concerne es- 
sentiellement legalisation, ou la detection, dans des recepteurs de signaux repo- 
sant sur une combinaison des techniques de modulation a porteuses multiples et a 
accfes multiple par repartition de codes. 

Le developpement et la mise au point de techniques permettant le transfert 
de donnees multimedia a haut debit pour un grand nombre d'utilisateurs simul- 
tanes est primordiale pour les generations futures de communications hertziennes. 
Le but recherche est de developper de nouvelles techniques de transmissions hert- 
ziennes permettant de satisfaire toujours mieux aux contraintes d'efficacite spec- 
trale liees a la penurie du spectre et au nombre croissant d'utilisateurs. 

Une approche connue consiste a rechercher une combinaison optimale des 
techniques de modulations a porteuses multiples a grande efficacite spectrale (de 
type OFDM) et des techniques d'Acces Multiples par Repartition de Codes (de 
type AMRC). Ces nouvelles techniques pourront s'appliquer aussi bien aux syst- 
emes de radiocommunications mobiles (de type UMTS et post UMTS) qu'aux 
systemes de communications a Tinterieur des batiments pour en augmenter la ro- 
bustesse et la capacite de transmission. 

2. Etatdel'art 

2.1 Contexte scientifique 

Depuis 1993, quelques contributions proposant une combinaison des techni- 
ques de modulations a porteuses multiples et a etalement de spectre ont ete pu- 
bliees par quelques equipes internationales [1]. Ainsi, il existe trois families de 



systemes de transmission connues a ce jour combinant les techniques OFDM et 
AMRC : I' AMRC multiporteuses ou MC-CDMA (Multi-Carrier CDMA), 
l'AMRC multipilotes ou MT>CDMA (Multi-Tone CDMA) et 1 ' AMRC multipor- 
teuses a sequence directe ou MC-DS-CDMA (Multi-Carrier Direct-Sequence 
CDMA) JJlles se distinguentpar la maniere dent elles combinent les.fohctions 
OFDM et AMRC, par leur technique d'etalement ou d'acces multiples etipar leur 
repartition frequentielle. ":. 

L'invepticn propesee s'&pplique notamment, mais non exclusivement, a la pre- 
miere de ces families, l'AMRC multipqrteiuses ou MC-CDMA. , , ; i 
2.2 Description d'un systeme MC-CDMA . : - 1 

Dans le modulateur MC-CDMA represents sur la figure. 1,-et conu. en lui- 
meme, le flux de donnees est tout d'abord etale dans Id domainefrequentiel en 
utilisant un code d'etalement, puis, transmis sur les differentes sbus-porteuses du 
multiplex OFDM, Une fraction de chaque donnee d'origine, correspondant a un 
chip du c9.de dletalement;de;lpngiieur jL c , est ainsi ;trans?mise par qhacune des N p 

SOUS-ppftqUSeS.. ... , - ; - • j '* 

Ainsi.chaque symbple p£ :j affecte a I'utilisatQur j (avec j = NJ et transmis 
durant i'intervalle n 9 est multiplie par son code d'etalement specif ique. de type 
Wals.h T Hadamard C, = /c/,c/,..., Cj Lc ] T de longueur. L c , ou [ J T . signifie vecteur 
transpose. L c est le facteur d'etalement et est egal au norahre maximal d'utilisa- 
tevirs tjansmis simultanement. Le vecteur jdes symboles transrfiis durant le n* me 
symboje OFDM par tous les ^utilisateu^s peut s'ecrire X" = /jc" ^^iu;^,...,^ 
avec x n j = 0 quand l'utyisateurj n'est pas actif. La.matrice des codes C est alors 
egale a-: . .. , > y. t j . 





'cl 


c\ ■ 


•■ c[ c 


c = 




cl . 








c? ■ 





(1) 



oil le /"* vecteur colonne de C correspond au code d'etalement C, de l'utilisateur j. 
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Dans le cas d'une liaison descendante ou les differents signaux s'adressant aux 
differents utilisateurs sont emis de fa?on synchrone, les codes utilises sont 
generalement choisis orthbgonaux, ce qui permet d'obtenir en reception une 
meilleure rejection des interferences entre utilisateurs. ; .■ v. j 

Ainsi, avec des codes de Walsh^Hadamard, le nombre maximal d' utilisateurs 
est egal au -nombre de chips par code. Generalement, le nombre L c de chips du 
code d'etalement est choisi egal au nombre N p de sous-porteuses mais des varian- 
tes sont possibles pour mieux adapter le signal au canal. 
2.3 Les techniques de detection 

2.3.1 Les techniques "traditionnelles" de detection mono-utilisateurs 

Dans un recepteur MC-CDMA, le desetalement est realise dans le domaine 
frequentiel apres 1'operation de Transformee de Fourier Directe (figure 1). 
L' utilisation de codes orthbgonaux, tels que les codes de Walsh-Hadamard dans le 
cas d'un systeme synchrone, garantit dans un canal parfait Fabsence 
d' interferences d'acces multiple. En revanche, lors d'une transmission dans un 
canal selectif en frequence, Forthogonalite entre les codes est detruite ce qui cree 
une interference entre utilisateurs. 

Dans l'hypothese ou la duree de Tintervalle de garde est plus longue que 
Fetalement de la reponse impulsionnelle du canal, et que celui-ci varie lentement 
par rapport a la duree du symbole, Feffet du canal sur la k tme sous-porteuse peut 
etre approxime sur toute la duree symbole par h k =: p k e t9k . Dans ce cas, la matrice 
du canal est diagonale et egale a : ■ . 
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H = 



h x ... 

... h 2 

0 ... 

0 0 



0 0 



'Np 



(2) 



N = [n Jf n 2 ,...,n Np ] T est le vecteur representant les termes de bruit avec n^represen- 
tant le terme de bruit affectant la sous-porteuse k et de variance donnee par 
o N 2 = E{\n k \ 2 }, k = l,...>N p . Le vecteur re?u est alors : 



R = [r It r 2t ...,r Np ] T = H.C.X + N 



(3) 



La matrice G de dimension A^xA^ est la matrice des coefficients d'egalisation. 

Les techniques de detection mono-utilisateur consistent a detected le signal 
utile sans prendre en compte P interference entre utilisateurs. Apres P operation de 
Transformee de* Fourier Directe, le signal re9u est egalise dans le domaine 
» frequentkl en multipliant chaque symbole re9u par un coefficient g k propre a cha- 
que sous-porteuse, dans le but de compenser P attenuation p k et le dephas^ge 0 k 
introduits par le canal a la frequence consideree. i:? y 

Les differentes methodes de detection sont les suivantes (liste nbn exhaustive) : 

• Maximum Ratio Combining (MRC) : la methode MRC est optimale 
vis a vis du taux d'erreurs dans le cas ou un seul utilisateur est actif. Elle 
consiste a multiplier chaque symbole par la reponse complexe conjuguee 
du canal :< 

g>=K . • • ■ • ■ : W 

• Equal Gain Combining (EGC) : la technique die detection EGG.corrige 
uniquement la distorsion de phase du canal : 

gk T h l(\K\ . • .,, ; . . . , (5) 

, • Orthogonality Restoring Combining (ORC) ou Zero Forcing (ZF) : la 
technique ORC permet d'eliminer integralement P interference entre utili- 
sateurs en restituant Porthogonalite entre les differents codes d'etalement. 
Dans ce cas, les coefficients sont egaux a : 

g k =\lh k (6) 

Cependant, le principal inconvenient de cette methode est que, pour les 
faibles amplitudes de h k , la multiplication par une fonction inverse du ca- 
nal se traduit par une forte ampli-fication du bruit, ce qui degrade rapide- 
ment le taux d'erreurs. 



• Controlled equalization (CE) ou Threshold ORC (TORC) : la techni- 
que CE consiste a multiplier le signal re9u par la fonction inverse du canal 
uniquement lorsque le module I H k \ de la reponse frequentielle du canal 
pour la porteuse consideree depasse uri certain seuil. Une amelioration de 
ce procede peut etre obtenue en appliquant l'EGC pour les porteuses ay ant 
ete fortement attenuees, ce qui permet de compenser la distorsion de phase 
du canal pour les sous-porteuses considerees. 
2.3.2 La technique classique de detection selon le critere dix minimum de 
TErreur Quadratique Moyenne (Minimum Mean Square Error du MMSE) 

Legalisation classiquement proposee en MC-GDMA selon le critere MMSE a 
pour but de minimiser independamment sur chaque porteuse k la valeur quadrati- 
que moyenne de l'erreur entre le signal transmis s k et son estimation^ = g k . r k 
generee en sortie de Fegaliseur : 

J = E{fA 2 \^.^r v \ 2 } (7 ) 

Lorsque le nombre d'utilisateurs est egal a la longueur L c du codd, il en resulte 
que les coefficients de Tegaliseur selon le critere de la minimisation de 1'erreur 
quadratique moyenne sont egaux a [2] : 

■ **=rV^ — (8) 

ou y k est le rapport signal a bruit pour la sous-porteuse k. 

Lorsque le nombre d'utilisateurs N u est inferieur a la longueur L c du code, les 
coefficients de Tegaliseur selon le critere de la minimisation de l'erreur quadrati- 
que moyenne sont egaux a [2] : 

*< %—r '"' 

ou }^est le rapport signal a bruit du symbole transmis x. 



Pour les faibles valeurs de I h k \ , le coefficient d'egalisation est faible, ce qui 
evite une amplification excessive du bruit. En revanche,- pour les fortes valeurs de 
I h k I , le facteur de correction est proportionnel a Pinverse 1/ 1 h k |de la reponse du 
canal, dans \o but de restituer completement rorthogonalite entre les utilisateurs. 

De la meme fa§on que dans le cas des autres techniques de detection, la fonc- 
tipn d'egalisatiqn est done effectuee sur chaque sous-porteuse independamment en 
multipliant dans le domaine.frequentiel chacun des N p symboles generes en sortie 
de la FFT r par un seul coefficient g k propre a chaque sous-porteuse. r 

3» Objectifs de I'invention J ; :/ 

L'invention a notaipment pour objectif de proposer une nouvelle technique 
d'egalisation; ou de detection, qui soit plus efficace que les techniques connues 
presenter ci-dessus, en particulier lorsque le systeme ne fonctionne pas a pleine 
charge. ! • , 

4. Presentation de T invention 

Cet objectif, ainsi que d'autres q\xi apparaitront plus clairement par la suite, 
sont atteints a Taide d'un procede de reception d'un signal mettant en oeuvre une 
modulation a pprteuses multiples et a acces multiple par repartition de codes, du 
type coqriprenant une etape de demodulation, par application djune transformation 
mathematique du domaine temporel vers le domaine { frequentiel, une etape d'ega- 
lisation (ou de detection) du signal transforme et une etape de desetalement du 
signal egalise. 

Selon l'invention, ladite etape d'egalisation tient compte, pour chacune des 
composantes dudit signal transforme, des perturbations affectant la porteuse por- 
tant ladite composante et au moins urie autre desdites porteuses. 

Ainsi, l'egalisation est effectuee selon une approche tout a fait differente des 
techniques connues, qui reposent simplement sur l'applicatibn d'un unique coeffi- 
cient multiplicateur sur chaque composante. Selon l'invention, on tient compte de 
l'ensemble des perturbations du canal de transmission, ou a tout le moins des per- 
turbations dues a certaines des porteuses (classiquement les voisines de celle 
consideree). - 



On verifie que cette technique permet d'obtenir de meilleurs resultats, notam- 
ment lorsque le systeme ne fonctionne pas a pleine charge. 

De fa?on avantageuse, ladite etape d'egalisation met en oeuvre une matrice 
d'egalisation portant des coefficients d'egalisation representatifs du canal de 
transmission, au moins certains des coefficients autres que les coefficients de la 
diagonale de la matrice etant parfois non nuls. 

II est ainsi aise de mettre en oeuvre la technique de l'invention, dans les 
recepteurs. 

Avantageusement, les coefficients ladite matrice de ponderation sont deter- 
mines selon la technique de filtrage de Wiener. 

Lorsque le procede de reception met en oeuvre une technique de detection 
multiutilisateur, selon laquelle les differents codes d'etalement des multiples utili- 
sateurs sont connus du recepteur, la meme technique d'egalisation est avantageu- 
sement egalement utilisee dans une etape d'annulation de l'interference due aux 
autres canaux que celui traite. 

Dans ce cas, ladite etape d'annulation peut etre iterative, et comprendre au 
moins deux etages d'egalisation successifs. 

L'invention concerne egalement le procede d'egalisation mis en ceuvre dans le 
procede de reception decrit ci-dessus, ainsi que les dispositifs de reception mettant 
en oeuvre ces procedes. 
5. Liste des figures ; 

D'autres caracteristiques et avantages de l'invention apparaitront plus claire- 
ment a la lecture de la description suivante d'un mode de realisation preferentiel 
de l'invention, donne a titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, parmi lesquels : 

- la figure 1 presente un synoptique general d'une chaine de transmission et 
de reception MC-CDMA, de type connu ; 

- la figure 2 illustre un synoptique general d'une chaine de transmission et de 
reception MC-CDMA selon l'invention ; 

- la figure 3 est une comparaison des performances de differentes techniques 
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de detection. 

6. Description d'un mode de realisation preferential 

6. 1 La nouvelle technique de detection propos6e (le MMSE matricieD 

Cette nouvelle technique de detection a done pour but de minimiser l'erreur 
quadratique riioyenne globalement sur 1'ensemble du signal re?u. Si on appelle 
Wj = [wf,'wj,...,Wj i *] le vecteur de ponderation optimal, le symbole restitue au f me 
utilisateur peut s'ecrire : 

Xj=Wj R = Cj.G.R (10) 
Selon le filtrage de Wiener, le vecteur de ponderation optimal est egal a : 

Wj =r-«.r^ • (ii) 

ou r RR est la matrice d'autocorrelation du vecteur R re$u et T R xj est le vecteur 
d'intercorrelatiori entre le symbole, jc y et le vecteur du signal re?u, R. Ces quantites 
sont egales a : 

Atjt = e{r'.r t ]= h\c.e{x\x t }.c t .h + e{n\n t } 

A Kj(i =e{r\x j ]=H\C.e{x'.x j } (12) 

ou ( )* signifie complexe conjugue. Le vecteur de ponderation optimal est alors 
egal a : "■" 

Wj = E{x r X' T }C T H\(h.CE{x.X' t }.C t .H' + e{n.N" t }Y (13) 

Si les differents bruits affectant les sous-porteuses ont la meme variance et sont 
independants, alors E[N.N* T ] = (J N 2 J ou / est la matrice identite. Si les differents 
signaiix des utilisateurs ont la meme puissance (E{x/} = E s ) et sont independants, 
on peut ecrire que E{X.X' r } = E S .A, ou A = {a 0 } est une matrice diagonale avec 
djj f = I siYiitilisateur j est actif et a }j = 0 si l'utilisateur j est inactif. La matrice des 
coefficients d'egalisation est alors egale a : 
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G = H* 



f A 2 V' 

H.GA.C T .H* 



(14) 



Bien sur, les conditions citees dans le paragraphe precedent sur la variance et 
l'independance des bruits affectant les diff6rentes sous-porteuses d'une part et sur 
la puissance des signaux ne sont absolument pas necessaires pour valider 1'appro- 
5 che. ; ■ ; 

Dans le cas de la pleine charge (N u = L c ), la quantite C.A.C T est egale a la ma- 
trice identite et la matrice G des coefficients d'egalisation est alors une matrice 
diagonale avec le coefficient d'egalisation de la k? me sous-porteuse egal a 1'expres- 
sion (8) donnee dans le paragraphe precedent. 
10 En revanche, dans tous les cas ou N u < L c , avec A^ u =± 1, la quantite C. A. C T n'est 

pas une matrice identite et la matrice G des coefficients d'egalisation n'est pas une 
matrice diagonale. Le recepteur propose est alors conforme au schema de la figure 
2. 

La matrice G est une matrice de dimension :N p <x N p . La methode proposee 
15 consiste done non pas a multiplier chaque symbole genere en sortie de la FFT par 

un coefficient propre a chaque sous-porteuse, mais a traiter le vecteur signal R 
dans sa globalite conformement au calcul precedent en le multipliant par la ma- 
trice G. 

6.2 Application aux techniques de detection multiutilisateurs 
20 Ces techniques de detection s'appuient sur l'hypothese importante que les diff- 

erents codes d'etalement des multiples utilisateurs sont connus du recepteur. II 
existe principalement deux grandes categories de detecteurs : les detecteurs a 
maximum de vraisemblance (Maximum Likelihood Detectors MLD) et les detec- 
teurs a annulation d' interferences. 
25 Les detecteurs a annulation d' interference de type parallele ou serie cherchent a 

, estimer 1' interference due aux autres signaux afin de retrancher cette interference 
multi-utilisateur du signal regu. Ce procede peut etre mis en oeuvre de fa^on itera- 
tive, a l'aide de plusieurs etages de detection successifs. Differentes techniques de 
detection peuvent ainsi etre combinees dans les differents etages. Le nouveau 
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procede propose pour la mise en ceuvre de l'algorithme de detection MMSE peut 
etre choisi a chaque etage d'un detecteur multi-utilisateur a annulation d'interf- 
erences. Dans ce cas, la matrice A de l'equation (14) doit etre optimisee de fa?on 
specifique a chaque etage. 

6.3 Exemple de resultats - , 

Les resultats presentes sont obtenus avec des processus de Rayleigh indepen- 
dants et de meme puissance sur chaque sous-porteuse, le canal etant coiisidere non 
selectif en frequence, sur chacune de ces sous-porteuses. Le bruit blanc additif 
gaussien est aussi'genere par des processus de meme puissance e£ independants 
pour chaque sous-porteuse Les codes utilises sont de Walsh-Hadamard et le co- 
dage binaire a signal est celui d'une MDP4. ^ . 

La figure 3 presente les performances de differentes techniques de detection 
mono-utilisateurs avec L c = = 64 en preftant en compte Tefficacite spectrale en 
fonction du rapport Et/N 0 necessaire pour obtenir un TEB = 10"\ L'efficacite 
, spectrale maximum est egale a 2 bit/s/Hz, corresporidant a uri systeme a pleine 
charge (Nu - Lc = A^), car les pertes dues a l'intervalle de garde, la synchronisa- 
tion et. ^estimation de canal (porteuses pilotes par exempie) ne sorit^as prises en 
compte. : , i. r ;> 

La courbe (b) donne les performances du systeme MMSE traditionnel avec les 
coefficients d'egalisation optimises independamment sur. chaque sous-porteuse 
conformement a Texpression (9) a raison d'un coefficient par sous-porte'use. La 
courbe (a) correspond aux performances du nouveau systeme MMSE utilisant 
Tapproche matricielle avec les coefficients de la matrice d'egalisation donnes par 
rexpression„(14). A pleine charge (N u = 64), les performances des deux systemes 
MMSE sont identiques. En revanche, lorsque le systeme n'est pas a pleine Charge 
(N u >< 64), le nouveau systeme MMSE matriciel offre un gain d'environ 2 dB pour 
N u =32 et 16, ce qui correspond a une efficacite spectrale respectivement egale a 1 
et 0.5 bit/s/Hz. 
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REVENDICATIONS 

1. Procede de reception d'un signal mettant en oeuvre une modulation a por- 
teuses multiples et a acces multiplepar repartition de qodes, 

du type comprenant une etape de demodulation par application d'une transforma- 
tion mathematique du domaine temporel vers le domaine frequentiel, une etape 
d'egalisation du signal transforme et une etape de desetalement du signal egalise, 
caracterise en ce que ladite etape d'egalisation tient compte, pour chacune des 
composantes dudit signal transforme, des perturbations affectant la porteuse por- 
tant ladite composante et au moins une autre desdites porteuses. 

2. Procede de reception selon la revendication 1 , caracterise en ce que ladite 
etape d'egalisation met en oeuvre une matrice d'egalisation portant des coefficients 
d'egalisation representatifs du canal de transmission, au moins certains des coeffi- 
cients autres que les coefficients de la diagonale de la matrice etant parfois non 
mils. 

3. Procede de reception selon la revendication 2, caracterise en ce que les 
coefficients ladite matrice de ponderation sont determines selon la technique de 
filtrage de Wiener. 

4. Procede de reception selon l'une quelconque des revendications 1 a 3, du 
type mettant en oeuvre une technique de detection multiutilisateur, selon laquelle 
les differents codes d'etalement des multiples utilisateurs sont connus du recep- 
teur, 

caracterise en ce que la meme technique d'egalisation est egalement utilisee dans 
une etape d'annulation de Interference due aux autres canaux que celui traite. 

5. Procede selon la revendication 4, caracterise en ce que ladite etape d'an- 
nulation est iterative, et comprend au moins deux etages d'egalisation successifs. 

6. Procede d'egalisation mis en oeuvre dans le procede de reception selon 
l'une quelconque des revendications 1 a 5. 

7. Dispositif de reception mettant en oeuvre le procede selon l'une quelconque 
des revendications 1 a 6. 




Fig. 3 



